Fe b 20 00 COMPLEMENTARY ALGORITHMS FOR TABLEAUX

نویسنده

  • JULIAN WEST
چکیده

We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserves Knuth equivalence class. Each of these four operations gives rise to an a priori distinct theory of dual equivalence. We show that these four theories coincide. The four operations are linked via the involutive tableau operations of complementation and conjugation in an illuminating commutative diagram.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

N ov 2 00 0 COMPLEMENTARY ALGORITHMS FOR TABLEAUX

We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it prese...

متن کامل

Complementary Algorithms for Tableaux

We study four operations deened on pairs of tableaux. Algorithms for the rst three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserve...

متن کامل

ar X iv : n uc l - ex / 0 00 20 14 v 1 2 9 Fe b 20 00 1 Background Studies for the Neutral Current Detector Array in the Sudbury Neutrino Observatory

An array of 3 He-filled proportional counters will be used in the Sudbury Neutrino Observatory to measure the neutral-current interaction of neutrinos and deuterium. We describe the backgrounds to this detection method.

متن کامل

00 02 46 3 v 1 2 4 Fe b 20 00 Some Aspects of Inverse Compton Emission from 3 K Background Photons

We review the history and a few features of IC/3K emission. We discuss observing strategies, the physical parameters which can be derived directly or indirectly from successful detections, and the disparities between magnetic field strength estimates found by different methods.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008